Application No. 09/915,332 Patent 
Response to Office Action of June 15, 2007 Attorney Docket No. 86655-5 

(formerly 86177-11) 

AMENDMENTS TO THE CLAIMS 



Please find below a listing of claims to replace all prior versions, and listings, of claims in the 
present patent application: 

1. (currently amended) A router supporting multiple routing protocols, said router 
comprising: 

a. an interface layer including a plurality of I/O controllers, each I/O controller 
implementing an I/O port; 

b. a switching layer in communication with said interface layer for selectively 
establishing signal pathways between said I/O ports; and 

c. a routing layer in communication with said interface layer, said routing layer 
including a plurality of routing protocol computing entities, each routing 
protocol computing entity being associated with a set of at least one routing 
protocol and including: 

i. a CPU; and 

ii. a data storage medium in communication with said CPU and storing 
program data for execution by said CPU to cause said routing protocol 
computing entity to effect management of one or more peering 
sessions with remote routing devices according to the at least one 
routing protocol in the set associated with said routing protocol 
computing entity, said management of one or more peering sessions 
comprising maintaining in said data storage medium on e or mor e rout e 
databas e s including routing data information on a plurality of routes ; 

wherein the set of at least one routing protocol associated with a first one of 
said routing protocol computing entities is different from the set of at least one 
routing protocol associated with a second one of said routing protocol 
computing entities; 

wherein th e on e or mor e rout e databases maintain e d in the data storage 
medium of said first one of said routing protocol computing entities contain 
contains information on at least one route for which there is no information in 
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the one or mor e route databas e s maintain e d in the data storage medium of said 
second one of said routing protocol computing entities^;]] 
said rout e r b e ing op e rativ e for: 

m e rging th e routing data includ e d in th e on e or mor e rout e databas e s 

maintain e d in th e data storag e m e dium of e ach of said routing protocol 
computing e ntiti e s to produc e m e rg e d routing data; and 

transf e rring at least a portion of th e m e rg e d routing data to th e data storag e 

m e dium of e ach of at l e ast on e of said routing protocol computing e ntiti e s. 

2. (original) A router as defined in claim 1 5 wherein each routing protocol computing 
entity is operative to maintain simultaneously a plurality of peering sessions with 
remote routing devices. 

3. (previously presented) A router as defined in claim 1, wherein each routing protocol 
computing entity is operative to exchange data with a remote routing device through 
said interface layer during a peering session. 

4. (previously presented) A router as defined in claim 3, wherein the peering session 
includes a transfer of route information data from said router to the remote routing 
device. 

5. (previously presented) A router as defined in claim 4, wherein the peering session 
includes a transfer of route information data from the remote routing device to said 
router. 

6. (currently amended) A router as defined in claim 5, wherein the on e or mor e rout e 
databases information on a plurality of routes maintained in the data storage medium 
of each of at least one of said routing protocol computing entities [[are]] is held in a 
local routing table stored in said data storage medium and includ e including at least 
one inbound route database derived at least in part from route information data 
transferred from a remote routing device to said router. 
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7. (previously presented) A router as defined in claim 6, wherein each of said at least 
one of said routing protocol computing entities is operative to apply an inbound 
policy processing on the route information data transferred from a remote routing 
device during generation of said at least one inbound route database. 

8. (previously presented) A router as defined in claim 5, wherein the data storage 
medium of at least one of said plurality of routing protocol computing entities stores a 
local routing table that holds a best route database, said at least one routing protocol 
computing entity being operative to apply an outbound policy processing on its best 
route database to generate at least one outbound route database, said at least one 
routing protocol computing entity being operative to transfer route information data 
from its said at least one outbound route database to a remote routing device. 

9. (currently amended) A router as defined in claim 1, wherein the one or mor e rout e 
databases information on a plurality of routes maintained in the data storage medium 
of each routing protocol computing entity [[are]] is held in a local routing table stored 
in said data storage medium and includ e including at least one inbound route database 
derived from route information data transferred from a remote routing device to said 
router. 

10. (previously presented) A router as defined in claim 9, wherein each routing protocol 
computing entity is operative to apply an inbound policy processing on the route 
information data transferred from a remote routing device during generation of said at 
least one inbound route database. 

1 1 . (previously presented) A router as defined in claim 10, wherein the local routing table 
of each routing protocol computing entity holds a best route database, each routing 
protocol computing entity being operative to apply an outbound policy processing on 
the best route database of said local routing table of said routing protocol computing 
entity to generate at least one outbound route database, each routing protocol 
computing entity being operative to transfer route information data from said at least 
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one outbound route database of said routing protocol computing entity to a remote 
routing device. 

12. (previously presented) A router as defined in claim 11, wherein said routing layer 
includes a control computing entity in data communicative relationship with each 
routing protocol computing entity, said control computing entity including: 

a. a CPU; and 

b. a data storage medium in communication with said CPU of said control 
computing entity and storing program data for execution by said CPU of said 
control computing entity and a master routing table. 

13. (original) A router as defined in claim 12, wherein the program data stored in the data 
storage medium of said control computing entity implements a routing table manager 
for managing said master routing table. 

14. (previously presented) A router as defined in claim 13, wherein each routing protocol 
computing entity is in communication with said control computing entity to transfer to 
the data storage medium of said control computing entity data from the at least one 
inbound route database in said routing protocol computing entity. 

15. (previously presented) A router as defined in claim 14, wherein said routing table 
manager is operative to apply a master policy processing on data received from the at 
least one inbound route database in each routing protocol computing entity to generate 
the master routing table. 

16. (currently amended) A router as defined in claim 15, wherein said master policy 
processing e ff e cts said m e rging by includes merging the data in the inbound route 
databases of said routing protocol computing entities to produce [[the]] merged 
routing data. 

17. (previously presented) A router as defined in claim 16, wherein the merged routing 
data includes information mapping destinations and routes to the destinations. 
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18. (previously presented) A router as defined in claim 17, wherein the merged routing 
data includes a plurality of destinations and a set of routes associated with each 
destination of the plurality of destinations, said master policy processing includes 
discarding from each set of routes a plurality of routes and retaining only a subset of 
the set of routes. 

19. (previously presented) A router as defined in claim 18, wherein said control 
computing entity is operative to transfer to the data storage medium of a first one of 
said routing protocol computing entities at least a portion of the merged routing data 
to form the best route database in the data storage medium of said first one of said 
routing protocol computing entities. 

20. (previously presented) A router as defined in claim 19, wherein said control 
computing entity is operative to transfer to the data storage medium of a second one 
of said routing protocol computing entities at least a portion of the merged routing 
data to form the best route database in the data storage medium of said second one of 
said routing protocol computing entities. 

21. (previously presented) A router as defined in claim 12, wherein each I/O controller 
includes a forwarding processor, when a data packet is received at the I/O controller, 
said forwarding processor determining an I/O port of said interface layer through 
which the data packet is to be released, said forwarding processor including a data 
storage medium holding a forwarding table, said forwarding table including data 
derived from said master routing table. 

22. (previously presented) A router as defined in claim 1, wherein the set of at least one 
routing protocol associated with a first one of said routing protocol computing entities 
contains BGP, and wherein the set of at least one routing protocol associated with a 
second one of said routing protocol computing entities contains OSPF. 

23. (currently amended) A router, comprising: 
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a. an interface layer including a plurality of I/O controllers, each I/O controller 
implementing an I/O port; 

b. a switching layer in communication with said interface layer for selectively 
establishing signal pathways between said I/O ports; and 

c. a routing layer in communication with said interface layer, said routing layer 
including a plurality of routing protocol computing entities, each routing 
protocol computing entity being associated with a routing protocol and 
including: 

i. a CPU; and 

ii. a data storage medium in communication with said CPU and storing 
program data for execution by said CPU to cause said routing protocol 
computing entity to effect management of one or more peering 
sessions with remote routing devices according to the routing protocol 
associated with said routing protocol computing entity, said 
management of one or more peering sessions comprising maintaining 
in said data storage medium on e or mor e rout e databas e s information 
on a plurality of routes ; 

wherein the routing protocol associated with a first one of said routing 
protocol computing entities is the same as the routing protocol associated with 
a second one of said routing protocol computing entities; 
wherein the one or mor e rout e databas e s maintain e d in the data storage 
medium of said first one of said routing protocol computing entities contain 
contains information on at least one route for which there is no information in 
th e on e or more route databas e s maintained in the data storage medium of said 
second one of said routing protocol computing entities. 

24. (previously presented) A router as defined in claim 23, wherein the routing protocol 
associated with said first one of said routing protocol computing entities and the 
routing protocol associated with said second one of said routing protocol computing 
entities are distance vector protocols. 



7 



Application No. 09/915,332 

Response to Office Action of June 15, 2007 



Patent 

Attorney Docket No. 86655-5 
(formerly 86177-11) 



25. (previously presented) A router as defined in claim 23, wherein the routing protocol 
associated with said first one of said routing protocol computing entities and the 
routing protocol associated with said second one of said routing protocol computing 
entities are link state protocols. 

26. (previously presented) A router as defined in claim 24, wherein the first one of said 
routing protocol computing entities is capable of establishing peering sessions with a 
first set of remote routing devices, the second one of said routing protocol computing 
entities is capable of establishing peering sessions with a second set of remote routing 
devices, the first set of remote routing devices excluding at least one routing device 
that belongs to the second set of routing devices. 

27. (original) A router as defined in claim 26, wherein the first set of remote routing 
devices excludes any remote routing device from the second set. 

28. (original) A router as defined in claim 27, wherein the first and the second sets of 
remote routing devices are mutually exclusive sets. 

29. (previously presented) A router as defined in claim 25, wherein the first one of said 
routing protocol computing entities is capable of establishing peering sessions with 
remote routing devices from a first area, the second one of said routing protocol 
computing entities is capable of establishing peering sessions with remote routing 
devices from a second area, the first area being different from the second area. 

30. (previously presented) A router as defined in claim 23, wherein the routing protocol 
associated with each of said first one of said routing protocol computing entities and 
said second one of said routing protocol computing entities is BGP. 

31. - 34. (previously cancelled) 
35. (cancelled) 
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36.-37. (previously cancelled) 

38.-41. (cancelled) 

42.-49. (previously cancelled) 

50. (previously presented) A router as defined in claim 1, wherein the set of at least one 
routing protocol associated with each of said routing protocol computing entities 
contains exactly one routing protocol. 

5 1 . (previously presented) A router as defined in claim 1 , wherein the set of at least one 
routing protocol associated with said first one of said routing protocol computing 
entities and the set of at least one routing protocol associated with said second one of 
said routing protocol computing entities are mutually exclusive sets. 

52. (previously presented) A router as defined in claim 1, wherein the data storage 
medium of each routing protocol computing entity holds a local routing table storing 
an inbound routing database derived from route information data transferred from a 
remote routing device during a peering session managed by said routing protocol 
computing entity, wherein said routing layer includes: 

a control computing entity in data communicative relationship with each 
routing protocol computing entity, said control computing entity including: 

i. a CPU; and 

ii. a data storage medium in communication with the CPU of said control 
computing entity and storing: 

a master routing table holding a master routing database 
derived at least in part from the inbound routing database of 
each routing protocol computing entity; and 
program data for execution by the CPU of said control 
computing entity to implement a routing table manager to 
manage said master routing table; 
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a backup computing entity in data communicative relationship with each 
routing protocol computing entity and with said control computing entity, said 
backup computing entity including: 

i. a CPU; and 

ii. a data storage medium in communication with the CPU of said backup 
computing entity and storing program data for execution by the CPU 
of said backup computing entity to cause said backup computing entity 
to be responsive to an operational failure of said control computing 
entity to; 

1. download the inbound routing database of each routing 
protocol computing entity; and 

2. rebuild the master routing database at least in part from the 
inbound routing database downloaded from each routing 
protocol computing entity. 



53. (previously presented) A router as defined in claim 1, wherein the data storage 
medium of each routing protocol computing entity holds a local routing table storing 
an inbound routing database derived from route information data transferred from a 
remote routing device during a peering session managed by said routing protocol 
computing entity , wherein said routing layer includes: 

a control computing entity in data communicative relationship with each 
routing protocol computing entity, said control computing entity including: 

i. a CPU; and 

ii. a data storage medium in communication with the CPU of said control 
computing entity and storing: 

a master routing table holding a master routing database 
derived at least in part from the inbound routing database of 
each routing protocol computing entity; and 
program, data for execution by the CPU of said control 
computing entity to implement a routing table manager to 
manage said master routing table; 
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a backup computing entity in data communicative relationship with each 
routing protocol computing entity and with said control computing entity, said 
backup computing entity including: 

i. a CPU; and 

ii. a data storage medium in communication with the CPU of said backup 
computing entity and storing program data for execution by the CPU 
of said backup computing entity to cause said backup computing entity 
to be responsive to an operational failure of a particular one of said 
routing protocol computing entities to: 

1 . transfer information from said master routing table to the data 
storage medium of said backup computing entity to rebuild at 
least partially the local routing table of said particular one of 
said routing protocol computing entities; and 

2. cause said backup computing entity to effect management of 
one or more peering sessions with remote routing devices 
according to the at least one routing protocol in the set 
associated with said particular one of said routing protocol 
computing entities. 

54. (currently amended) A router as defined in claim 23, wherein the data storage medium 
of each routing protocol computing entity holds a local routing table storing an 
inbound routing database derived from route information data transferred from a 
remote routing device during a peering session managed by said routing protocol 
computing entity, wherein said routing layer includes: 

a control computing entity in data communicative relationship with each 
routing protocol computing entity, said control computing entity including: 

i. a CPU; and 

ii. a data storage medium in communication with the CPU of said control 
computing entity and storing: 

a master routing table holding a master routing database 
derived at least in part from the on e or mor e rout e databas e s 
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inbound routing database of each routing protocol computing 
entity; and 

program data for execution by the CPU of said control 
computing entity to implement a routing table manager to 
manage said master routing table; 
a backup computing entity in data communicative relationship with each 
routing protocol computing entity and with said control computing entity, said 
backup computing entity including: 

i. a CPU; and 

ii. a data storage medium in communication with the CPU of said backup 
computing entity and storing program data for execution by the CPU 
of said backup computing entity to cause said backup computing entity 
to be responsive to an operational failure of said control computing 
entity to: 

1. download the on e or mor e rout e databas e s inbound routing 
database of each routing protocol computing entity; and 

2. rebuild the master routing database at least in part from the one 
or mor e rout e databases inbound routing database downloaded 
from each routing protocol computing entity. 

55, (currently amended) A router as defined in claim 23, wherein the data storage medium 
of each routing protocol computing entity holds a local routing table storing an 
inbound routing database derived from route information data transferred from a 
remote routing device during a peering session managed by said routing protocol 
computing entity, wherein said routing layer includes: 

a control computing entity in data communicative relationship with each 
routing protocol computing entity, said control computing entity including: 

i. a CPU; and 

ii. a data storage medium in communication with the CPU of said control 
computing entity and storing: 

a master routing table holding a master routing database 
derived at least in part from the on e or mor e rout e databas es 
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inbound routing database of each routing protocol computing 
entity; and 

program data for execution by the CPU of said control 
computing entity to implement a routing table manager to 
manage said master routing table; 
a backup computing entity in data communicative relationship with each 
routing protocol computing entity and with said control computing entity, said 
backup computing entity including: 

i. a CPU; and 

ii. a data storage medium in communication with the CPU of said backup 
computing entity and storing program data for execution by the CPU 
of said backup computing entity to cause said backup computing entity 
to be responsive to an operational failure of a particular one of said 
routing protocol computing entities to: 

1 . transfer information from said master routing table to the data 
storage medium of said backup computing entity to rebuild at 
least partially the on e or mor e rout e databases local routing 
table of said particular one of said routing protocol computing 
entities; and 

2. cause said backup computing entity to effect management of 
one or more peering sessions with remote routing devices 
according to the routing protocol associated with said particular 
one of said routing protocol computing entities. 



56. — 58. (previously cancelled) 



59. (currently amended) A router as defined in claim 1, wherein said transf e rring 
compris e s said router is operative for: 

- merging routing data stored in the data storage medium of each of said routing 

protocol computing entities to produce merged routing data; and 

transferring [[the]] at least a portion of the merged routing data to the data 

storage medium of each of said routing protocol computing entities. 
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60. (currently amended) A router as defined in claim [[1]] 59, wherein the merged 
routing data includes data regarding destinations and routes for the destinations, 
including, for each of at least one of the destinations, a plurality of routes for that 
destination. 

61. (previously presented) A router as defined in claim 60, wherein said router is 
operative for, prior to said transferring, pruning the merged routing data by retaining, 
for each destination, at most a set number of routes for that destination. 

62. (previously presented) A router as defined in claim 61, wherein said pruning 
comprises pruning the merged routing data based on a preference attribute associated 
with each of the routes. 

63. (currently amended) A router as defined in claim [[1]] 59, wherein said routing layer 
includes a control computing entity in data communicative relationship with each of 
said routing protocol computing entities, said control computing entity including: 

a CPU; and 

a data storage medium in communication with said CPU of said control 
computing entity and storing program data for execution by said CPU of said 
control computing entity to cause said control computing entity to effect said 
merging and said transferring. 

64. (currently amended) A router as defined in claim [[1]] 59, wherein said transferring 
comprises storing the at least a portion of the merged routing data in a best route 
database maintained in the data storage medium of each of said at l e ast on e of said 
routing protocol computing entities. 

65. (currently amended) A router supporting multiple routing protocols, said routor 
comprising: 

a. an interface layer including a plurality of I/O controllers, each I/O controller 
implementing an I/O port; 
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b. a switching layer in communication with said interface layer for selectively 
establishing signal pathways between said I/O ports; and 

c. a routing layer in communication with said interface layer, said routing layer 
including a plurality of routing protocol computing entities, each routing 
protocol computing entity being associated with a set of at least one routing 
protocol and including: 

i. a CPU; and 

ii. a data storage medium in communication with said CPU and storing 
program data for execution by said CPU to cause said routing protocol 
computing entity to effect management of one or more peering 
sessions with remote routing devices according to the at least one 
routing protocol in the set associated with said routing protocol 
computing entity, said management of one or more peering sessions 
comprising maintaining in said data storage medium one or mor e rout e 
databas e s including routing data information on a plurality of routes ; 

wh e r e in th e s e t of at l e ast on e routing protocol associat e d with a first on e of 
said routing protocol computing e ntities is diff e r e nt from th e s e t of at l e ast on e 
routing protocol associated with a second one of said routing protocol 
computing entities; 

wherein th e on e or mor e route databases maintain e d in the data storage 
medium of [[said]] a first one of said routing protocol computing entities 
contain contains information on at least one route for which there is no 
information in th e on e or mor e rout e databas e s maintain e d in the data storage 
medium of [[said]] a second one of said routing protocol computing entities; 
said router being operative for: 

merging th e routing data includ e d in th e on e or mor e rout e databas e s 
maintain e d routing data stored in the data storage medium of each of said 
routing protocol computing entities to produce merged routing dat a, the 
merged routing data mapping that includ e s data r e garding destinations and 
routes for the destinations ;, including, for each of at least on e of the 
d e stinations, a plurality of rout e s for that d e stination; and 
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pruning the merged routing data by r e taining, for e ach d e stination, at most a 
s e t numb e r of routes for that destination, to discard a first subset of the routes 
for the destinations and retain a second subset of the routes for the 
destinations; and 

z transferring at least a portion of the merged routing data that has been pruned 

to the data storage medium of each of said routing protocol computing entities. 

66. (previously presented) A router as defined in claim 65, wherein said pruning 
comprises pruning the merged routing data based on a preference attribute associated 
with each of the routes. 

67. (previously presented) A router as defined in claim 65, wherein said routing layer 
includes a control computing entity in data communicative relationship with each of 
said routing protocol computing entities, said control computing entity including: 

a CPU; and 

a data storage medium in communication with said CPU of said control 
computing entity and storing program data for execution by said CPU of said 
control computing entity to cause said control computing entity to effect said 
merging and said pruning. 

68. (new) A router as defined in claim 65, wherein the set of at least one routing protocol 
associated with said first one of said routing protocol computing entities is different 
from the set of at least one routing protocol associated with said second one of said 
routing protocol computing entities. 

69. (new) A router as defined in claim 65, wherein the set of at least one routing protocol 
associated with said first one of said routing protocol computing entities is identical to 
the set of at least one routing protocol associated with said second one of said routing 
protocol computing entities. 
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